Palisades Interstate Parkway police were joined by various rescuers who helped find the pair near the State Line Lookout in Alpine shortly before 8:30 p.m. Monday.
These included Alpine firefighters and members of the Closter Ambulance & Rescue Corps with a rescue truck and ATV.
The lost hikers were taken to a safe area where they were checked out by EMTs before being released.
Responders said the incident served as a reminder to hikers to wear proper clothing, bring fully charged phones, stay on marked trails and obey warning signs.
Click here to follow Daily Voice Paterson and receive free news updates.